Si consideri la seguente funzione:

Si tratta di una funzione effettivamente computabile: sia la funzione costante 1, sia la funzione costante 0, sono entrambe effettivamente computabili.

Si noti che, allo stato attuale, non si conosce alcun modo per computare i valori di f (x).